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Abstract 

We study sums with multiplicative functions that take values over 
a non-homogenous Beatty sequence. We then apply our result in a 
few special cases to obtain asymptotic formulas such as the number 
of integers in a Beatty sequence representable as a sum of two squares 
up to a given magnitude. 
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1 Introduction 

Let A ^ 1 be an arbitrary constant, and let be the set of multiplicative 
functions such that ^ A for all primes p, and 

Y,\f{n)f^A^N (iVGN). (1) 

n<JV 

Exponential sums of the form 

So.A^) = Yl (« e M, / G .^a), (2) 

where e(z) = e^'^*^ for all z G M, occur frequently in analytic number theory. 
Montgomery and Vaughan have shown (see [3 Corollary 1]) that the upper 
bound 

9 r/vw^ ^ iv(iog^ 

holds uniformly for all / G provided that \a — a/q\ ^ with some 
reduced fraction a/q for which 2 ^ R ^ q ^ N/R. They also proved that 
this bound is sharp apart from the logarithmic factor in R. In this paper, 
we use the Montgomery- Vaughan result to estimate sums of the form 

G.,p,f{N) = J2 /(^)' (4) 

where a, /5 G M with a > 1, / G and Ba^p is the non-homogenous Beatty 
sequence defined by 

^a,/3 = {n eN : n = [am + P\ for some m G Z}. 

Our results are uniform over the family ^a and nontrivial whenever 

logA^ 



lim 

N^oo N log log N 



n<N 



00, 



a condition which guarantees that the error term in Theorem [T] is smaller 
than the main term. One can remove this condition, at the expense of 
losing uniformity with respect to /, and still obtain Theorem [1] for any 
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bounded arithmetic function / (not necessarily multiplicative) for which 
the exponential sums in ([2]) satisfy 



The general problem of characterizing functions for which this relation holds 
appears to be rather difficult; see [1] for Bachman's conjecture and his 
related work on this problem. 

We shall also assume that a is irrational and of finite type r. For an 
irrational number 7, the type of 7 is defined by 



where |-] denotes the distance to the nearest integer. Dirichlet's approx- 
imation theorem implies r ^ 1 for every irrational number 7. According 
to theorems of Khinchin |5j and of Roth [9l |10], r = 1 for almost all real 
numbers (in the sense of the Lebesgue measure) and all irrational algebraic 
numbers 7, respectively; also see [2| \n\. 
Our main result is the following: 

Theorem 1. Let G M with a > 1, and suppose that a is irrational and 
of finite type. Then, for all f G we have 



where the implied constant depends only on a and A. 

The following corollaries are immediate applications of Theorem [1) 

Corollary 1. The number of integers not exceeding N that lie in the Beatty 
sequence Ba^p and can be represented as a sum of two squares is 





T = sup{t G M : liminf {'jnj = O} 



n— >oo 




#{n ^ : n G n = D + D} 



a^/[ogN 



CN 



+ 



Nhg logN 



logN 



) 



where 



(5) 
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To state the next result, we recall that an integer n is said to be k-free 



Corollary 2. For every k ^ 2, the number of k-free integers not exceeding 
N that lie in the Beatty sequence Ba,p is 



where is the Riemann zeta function. 

Finally, we consider the average value of the number of representations 
of an integer from a Beatty sequence as a sum of four squares. Our result 
is the following: 

Corollary 3. Letr^in) denote the number of representations ofn as a sum 
of four squares. Then, 



where the implied constant depends only on a. 

Any implied constants in the symbols O and <^ may depend on the 
parameters a and A but are absolute otherwise. We recall that the notation 
X < y is equivalent to X = 0{Y). 

Acknowledgments. We would like to thank William Banks and Igor 
Shparlinski for their helpful comments and careful reading of the original 
manuscript. 

2 Preliminaries 

2.1 Discrepancy of fractional parts 

We define the discrepancy D{M) of a sequence of real numbers 6i, 62, • • • , £ 



a p^ \n for every prime p. 



#{n :ne Ba,p, n is k-free} = a-\-\k)N + O 





neBa,i3 



[0,1) by 



D{M) = sup 

XC[0,1) 



V{I, M) 
M 



- \T\ 



(6) 
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where the supremum is taken over all possible subintervals X = (a, c) of the 
interval [0, 1), V{I, M) is the number of positive integers m ^ M such that 
bm G X, and |X| = c — a is the length of X. 

If an irrational number 7 is of finite type, we let D.y^s{M) denote the 
discrepancy of the sequence of fractional parts ({7m + 5})^^^. By [6l The- 
orem 3.2, Chapter 2] we have: 

Lemma 1. For a fixed irrational number j of finite type r and for all5 eM. 
we have: 

D^^M) ^ M^^/"+°(i) (M ^ 00), 
where the function defined by o(-) depends only on 7. 

2.2 Numbers in a Beatty sequence 

The following is standard in characterizing the elements of the Beatty se- 
quence Ba,l3- 

Lemma 2. Let a,/? G M with a > 1, and set 7 = a"^ , 6 = a^^{l — (3). 
Then, n = [am + /5J for some m E Z if and only if < {jn + 6} ^7. 

From Lemma [2|, an integer n lies in Ba^j3 if and only if n ^ 1 and 
ilj{n) = 1, where is the periodic function with period one whose values on 
the interval (0, 1] are given by 




if < X ^ 7; 
if 7 < X ^ 1. 



We wish to approximate iphy a function whose Fourier series representation 
is well behaved. This will gives rise to the fore mentioned exponential sum 
Saj{N). To this end we use the result of Vinogradov (see [Ml Chapter I, 
Lemma 12]), which states that for any A such that 

0<A<- and A ^ - min{7, 1 - 7}, 
8 2 

there exists a real-valued function \1/ with the following properties: 
(i) \1/ is periodic with period one; 
(ii) ^ ^(x) ^ 1 for all x G M; 
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{in) -^{x) = ipix) if A ^ {x} ^ 7 - A or if 7 + A ^ {x} ^ 1 - A; 
(iv) \1/ can be represented by a Fourier series: 

^(x) = J29{k)e{kx), 



k& 



where 5^(0) = 7, and the Fourier coefficients satisfy the uniform bound 
^(A;) <min{|A;rMA;r^A-^} (A; ^ 0). (7) 

3 Proofs 

3.1 Proof of Theorem [1] 

Using Lemma m we rewrite the sum (jl]) in the form 



n<N 



Replacing t/^ by \1/ we have 



G^,pj{N) = Y,f{n)^{in + 6)+0\ ^ f{n) 

.neV{X,N) 



(8) 



n<N 



where V(X, A^) is the set of positive integers n ^ N for which 

{7n + 5} G X = [0, A) U (7 - A, 7 + A) U (1 - A, 1). 
Since |X| = 4A, it follows from Lemma [Hand the definition that 

I V(X, iV) I < AA^ + iV^-^/(2r) ^ 

where we have used the fact that a and 7 have the same type r. Thus, 
taking into account, we have by the Cauchy inequality: 



^ |V(X,iV) 



1/2 



1/2 



(9) 



« Ai/2iV + iVi-i/(4-). 



Next, let K ^ A ^ be a large real number (to be specified later), and 
let be the trigonometric polynomial given by 

^^(x) = ^ ^(A;)e(A;x) = 7 + ^ g{k)e{kx) (x G M). (10) 

\k\^K 0<\k\^K 

Using ([7]) we see that the estimate 

holds uniformly for all x G M; therefore, 

J2 fin)ij{jn + S) = J2 fin)^Khn + S) + O {K'^A'^N) , (11) 



n<N n<N 



where we have used the bound J2n<N 1/(^)1 ^ which follows from ([T]). 
Combining ([8]), ([9]), ([10]) and ([TTD we derive that 

Go.,pjiN) = 7 5^ fin) + HiN) + O {R-'A-'N + A^'^N + iVi-V(4-)) , 



where 



H{N)= J2 9{k)e{k6)Sk,,f{N). 

0<\k\^K 

Put R = (logA^)'^. We claim that, if N is sufficiently large, then for every k 
in the above sum there is a reduced fraction a/q such that \a ~ a/q\ ^ 
and R ^ q ^ N/R. Assuming this for the moment, ([3]) implies that 

N 

Sk,AN) « ^ (0 < \k\ <: K), 
and using (JTj) we deduce that 

^ ' logA^ 

Therefore, 
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To balance the error terms, we choose 

A = {logN)-^ and K = A'^/^ = {log N)^ , 

obtaining the bound stated in the theorem. 

To prove the claim, let k be an integer with < \k\ ^ K = (logA^)^, 
and let = Oj/gj be the i-th convergent in the continued fraction expansion 
of k'-y. Since 7 is of finite type r, for every e > there is a constant 
C = C{j, e) such that 

C(|A;|g,_i)-(^+^) < [7|A;|g,_il ^ \j\k\q,^i - a,_i| ^ q7\ 

Put e = r, and let j be the least positive integer for which qj ^ R (note 
that j ^ 2). Then, 

R ^ qj « ^ {KRf^ = {\ogNf\ 

and it follows that R ^ qj ^ N/ R if N is sufficiently large, depending only 
on a. This concludes the proof. 



3.2 Proof of Corollary [I 

Let f{n) be the characteristic function of the set of integers that can be 
represented as a sum of two squares. Then Corollary [T] follows immediately 
from Theorem [1] and the asymptotic formula (see for example [llj): 



(logiV)V2 V(logiV)3/2 



where C is given by 



3.3 Proof of Corollary [2] 

Fix k ^ 2 and let f{n) be the characteristic function of the set of fc-free in- 
tegers. Then Corollary [2] follows from Theorem [T] and the following estimate 
of Gegenbauer [3] for the number of fc-free integers not exceeding A^: 

J2fiN)=C\k)N + 0{N'/'). 
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3.4 Proof of Corollary [3] 

Put f{n) = r4{n)/{8n). From Jacobi's formula for r^ln), namely 
r4(n) = 8(2 + (-1)") ^ (n ^ 1), 

d I n 
d odd 

it follows that f{n) is multiplicative, and f{p) ^ 3/2 for every prime p. 
Moreover, using the formula of Ramanujan [8] (see also [13]): 

Y,^'in) = Ui^)N' + OiN\logNf), 

we have by partial summation: 

E l/HI' ^ E ^ = ^C(3)iV + 0((logiV)3). 

Therefore, f{n) G for some constant A ^ 1. Applying Theorem [1], we 
deduce that 

E rijn) ^ r^jn) ^^f log log 

n ^ n V logA^ 

where the implied constant depends only on a. 

From the asymptotic formula (see for example p22]): 

^^,(^) = __ + 0(AriogAr), 
we have by partial summation: 



^!iM = ^2^ + 0((logA^) 

n<N ^ 



2> 



Consequently, 



£tr ^ \ logN J 



Using partial summation once more, we obtain the statement of Corollary [31 
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